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Abstract 

I classify projective modules over idempotent semirings that are free on a monoid. 
The analysis extends to the case of the semiring of convex, piecewise-affine functions 
on a polyhedron, for which projective modules correspond to convex families of weight 
polyhedra for the general linear group. 
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1 Introduction 

This paper begins the geometric study of module theory over a class of idempotent semirings 
that are of basic importance in skeletal and tropical geometry: those generated freely by a 
monoid of monomials. The projective modules over these semirings can be described in 
terms of a simpler category of partially ordered modules over the underlying monoid. 

In the related case of the semiring of convex, piecewise-affine functions on a polyhe¬ 
dron, this latter category can itself be realised in terms of convex geometric data. This last 
intepretation of the classification suggests explicit descent criteria for modules over such 
‘polyhedral’ semirings. 

The only existing work of which I am aware in this direction is [IJK12], which addresses 
finite projective modules over the real semifield IRv - IR u (“ool (therein denoted T). As far 
as I know, the classification scheme given in the present paper is new even in that case. 

Results 

The moral of the paper will be that over semirings generated freely by monomials, projective 
modules are defined by monomial inequalities. 

As a warm-up, we have the following result for the case of the simplest possible semir¬ 
ing, the Boolean semifield B = {—oo,0}: 
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Theorem (3.9). Let y.be a finite ^-module. The following are equivalent: 

i) jj. is projective; 

ii) p is dualisable; 

Hi) p is flat; 

iv) p is free on a poset; 

v) p has unique irredundant primitive decompositions. 

A careful extension of the same analysis helps us to understand projectivity of mod¬ 
ules over the free or fractional ideal semiring IB[A;A'''] associated to a pair of Fi-algehras 
(monoids with zero) (A;A'''). We carry out this analysis in §4. In the case that A is a do¬ 
main, one obtains a complete classification in terms of partially ordered (A-,A^)-modules. I 
do not reproduce the classification here, hut refer the reader to corollary 4.13. 

The geometric part §5 of the paper concerns modules over the semifield i?v = Hu {-oo} 
associated to a totally ordered group i? £ IR. 

Theorem (5.5). Let H be an additive subgroup. The category of finite projective H^- 
modules is anti-equivalent to a category of extended H-integral general linear weight poly- 
hedra and convex, piecewise-affine maps whose linear parts are fundamental weights.^ 

By duality for finite projectives these categories are also equivalent - I have just found 
it more natural to phrase the result in the form of a duality. 

Taking H = 0 in this result recovers a more geometric formulation of the (only non¬ 
trivial) equivalence i)oiv) of theorem 3.9: finite projective B-modules are dual to certain 
convex cones in the Coxeter complex of GL„. 

We cannot immediately extend our classification scheme to the more geometric setting 
of the semiring of convex, piecewise-affine functions on a polyhedron, since the latter is not 
actually free on the group of affine functions. Rather, it is the normalisation of the free 
semiring [Macl5h]. Making this replacement helps us to get a geometric classification: 

Theorem (5.12). Let A be an H-rational polytope. The category of finite projective CPA(A, Z)- 
modules is anti-equivalent to a category of convex families o/’GL weight polyhedra over A. 

For a more precise description of the latter category and the duality, see §5.2. 
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paper. 

^This result is closely related to the more specific theorem 1.5 of [IJK12], which states that every projec¬ 
tive Rv-submodule is isomorphic to a submodule of R” closed under co-ordinate-wise minimum, as well as 
maximum. By [JK14, Thm. B], such sets are automatically convex polyhedra, and it is an elementary mat¬ 
ter to observe what kinds of supporting half-spaces are allowed. Moreover, [IJK12] even provides criteria to 
determine when a given submodule of R” is projective. 


2 



2 Preliminaries 


2.1 Points 

It will be convenient to switch between the categories of pointed and unpointed sets. We do 
this using the strongly monoidal functor 

-iSiFi :(Set, x)->(Set*,iSiFi = a) 

that adjoins a disjoint base point. This exhibits the category Set* of pointed sets as the 
universal way to attach a zero object to Set. 

This functor extends to the pointed versions of all essentially algebraic theories in Set. 
In particular, a monoid Q can be replaced by a monoid with zero Fi[Q], and a partially 
ordered set by a pointed partially ordered set (the point is the minimum). These construc¬ 
tions have the same universal property: POSet* (resp. ModFj[Q]) is the universal pointed 
extension of POSet (resp. Modg). 

We will adhere to the convention of writing monoids without zero (mainly appearing 
in §5) and idempotent semirings additively, and pure Fi-algebras (§4) multiplicatively. If 
(Q;Q^) is a pair of unpointed monoids, we will write Fi[Q] as a shorthand for the associated 
Fi-algebra pair. When H QUis an additive subgroup, Fi[i?] denotes the Fi-algebra pair that 
in [MaclSa] was (more suggestively) labelled Fi((i“^)). 

2.2 Projectives 

Let A be a commutative monoid (with or without zero) or semiring. (In fact, the following 
definition is standard for any commutative algebraic monad in the sense of [Dur07].) 

2.1 Definition. An A-module is projective if it satisfies the equivalent conditions 

i) Hom(P, -) is exact; 

ii) any surjection F ^ P has a section; 

iii) P is a retract of a free module. 

The situation when A is a monoid - with or without zero - is very simple. A free A- 
module splits uniquely as a sum of cyclic factors 

M-0A, 

i 

with each Ai~A (where the coproduct © is disjoint union in the unpointed case and wedge 
sum when 0 e A). The factor of a non-zero element x e M is the index of the cyclic submodule 
to which it belongs. This splitting, and in particular, its index set, is natural in M. In other 
words, every matrix over A is a product of a permutation and a diagonal matrix. It follows: 

2.2 Proposition. Let A he a commutative monoid. Every projective A-module splits uniquely 
as a coproduct of cyclic submodules, each isomorphic to the image of an idempotent in A. 

Let us call a monoid (resp. monoid with zero A) a domain if it is cancellative (resp. A \ 0 
is a cancellative submonoid). 

2.3 Corollary. If A is a domain, then every projective A-module is free. 
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2.3 Flatness and duality over semirings 

We now restrict attention to the case that A is a semiring, whence ModA is semiadditive 
(i.e. finite coproducts are products). 

2.4 Definitions. Let A be a (not necessarily idempotent) semiring, M an A-module. M is 
said to be: 

i) dualisable if there exists a module such that - iSia is adjoint to 

ii) flat it is exact. 

The linear dual of a module is the object 

M'':-HomA(M,A); 

a module is said to be reflexive if . This is strictly weaker than being dualisable, 

for while we always have the evaluation map M i8>a M'^ — A, there may be no ‘identity 
matrix’ A —>• i8ia M. 

2.5 Aside. Flatness, at least with this definition, does not make much sense when A is a 
monoid (more generally, when ModA is not semiadditive), because the class of flat modules 
is not closed under finite coproducts. In particular, free modules on more than one generator 
are never flat. Some authors [Ste71] have studied variants of the notion of flatness adapted 
to A-modules (or ‘A-acts’) in the unpointed case. 

The relations between these properties are, much as in the case of commutative rings, 
as follows: 

• Any coproduct, filtered colimit, or retract of a flat module is flat. In particular, projec¬ 
tive modules are flat. 

• Any finite coproduct or retract of a dualisable module is dualisable. In particular, 
finitely generated projective modules are dualisable. 

• Dualisable modules are flat, since in this case - iSia is left adjoint to — iSia M- 

• Conversely, finitely presented flat modules are projective (corollary 2.8). 

The following fact is no doubt well-known - indeed, the proof for the case of rings [Sta, 
OOHK] carries through with only minor modifications. 

2.6 Proposition (Equational criterion for flatness). Let M be a flat module, v : A'* M a 
homomorphism from a finite free module. Suppose that u satisfies a relation f ~ g: 

f 

g 

Then v factors through a finite free module in which f ~ g. 
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Proof. Dualising the relation, we obtain an equaliser sequence 

K^A^^A, 

and hence by flatness of M, an equaliser 

It follows that V E M” actually lies in if iSi M. 

By writing a as a sum of decomposable elements, one obtains morphisms A"* — if e A" 
and A™ M that induce the composite 

A^-A-if^M 

on the tensor product. The transpose of A™ ^ A” is the desired factorisation. □ 

2.7 Corollary. Every homomorphism from a finitely presented module into a flat module 
factors through a finite free module. 

2.8 Corollary. Every finitely presented flat module is projective. 

2.9 Corollary (hazard’s theorem). A module is flat if and only if it is a filtered colimit of 
finite free modules. 

3 B-modules 

For the rest of the document, all semirings will be additively idempotent. I continue with 
the convention of [Mac 14] in denoting idempotent semirings and their modules by lowercase 
Greek letters, and their operations by v (‘max’) and +. Correspondingly, the closed monoidal 
structure on the category Mod^ of modules over an idempotent semiring a is denoted ©« 
(i.e. this does not denote the coproduct of modules). 

As in the introduction, we will denote by [ffi the Boolean semifield, the initial object in 
the category of idempotent semirings. It will be illuminating to understand IB as a monad 
via its free functor 

B: Set ^ Set 

that takes a set S to the set BS of its flnite subsets, with operations 

Iset B BB 

given by singleton and union, respectively. This monad is the unique algebraic (i.e. com¬ 
muting with Altered colimits) extension of the monad of power set and union on the category 
of flnite sets. A flnite, free B-module is nothing more than the power set of a flnite set. 

The same statements remain valid, mutatis mutandi, with Set replaced by the category 
Set* of pointed sets. The free B-module functor factorises 

Set ^ Set* ^ Mod®. 

We will use this in §5 to apply the results of §4, couched in the setting of monoids with zero, 
in the unpointed regime. 
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More concretely, a B-module (/u, v) is nothing more than a join semilattice, that is, a 
partially ordered set with finite joins, and a [ffi-linear morphism is a right exact monotone 
map. In [Macl4], these were called ‘spans’. 

The following are equivalent for a B-module p: 

i) jj. is finite as an object of Mode; 

ii) jj. is compact as an object of Modi®; 

iii) is a finite set. 

3.1 Free module on a poset 

Let us denote by POSet the category of partially ordered sets and monotone maps. Since 
every B-module is in particular a poset, we have a faithful, conservative functor 

Modn ^ POSet. 

In fact, this functor is monadic; its left adjoint takes a poset (S,<) to the poset IB(S,<) of 
finitely generated lower subsets. Since any union of lower subsets is lower, union makes 
this poset a B-submodule of the power set ^(S). It is called the free ^-module on (S,<). 

By general principles, B : POSet ^ Mode is strongly monoidal. It also respects Horn 
sets in the following way: if Si,S 2 are posets, then the assignment 

(X,Y):Z^\ ^ 

[ -oo otherwise 

defines a monotone map x S 2 —' Hom(lffiSi, lffiS 2 ); if Si is finite, then this map extends to 
an isomorphism 

[ffi(S°P X S 2 ) - HomB(BSi,BS2) 

so that maps BSi — IBS 2 are finite monotone correspondences from Si to S 2 . 

The same logic holds over the category POSet* of pointed posets, that is, posets equipped 
with a distinguished minimum and monotone maps that preserve this minimum. 

Flatness and projectivity The free module on a poset comes equipped with a natural 
set of generators 

BS^B(S,<). 

To understand projectivity, we will need to know when this map admits a section. A natural 
candidate for a splitting is the (right ind-adjoint) inclusion IB(S,<) ^ 3*(S). As remarked 
above, it is automatically a B-module homomorphism. This map factors through IBS' - thus 
defining an honest adjoint - if and only if (S, <) satisfies the condition 

• any principal lower set S<x is finite. lower finite 

This has the flavour of a ‘finite presentation’ condition for posets: it is equivalent that the 
quotient BS — B(S,<) be defined by finitely many relations. It is satisfied, in particular, 
whenever S is finite. 

It turns out that this is the only way to split this epimorphism: 
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3.1 Lemma (Monotone sections). Let p : (Si,<) — ( 82 ,^) be a bijective monotone map, a : 
IB(S 2 ,<) ^ IB(Si,<) a monotone section of its U-linear extension. Then a is right adjoint to 
Bp and ^-linear. 

Proof. Let o : IB(S 2 ,<) —>• lffi(Si,<) be any section, So g IB(S 2 ,<). Then paSo £ So generates 
So as a lower set. In particular, for any X e S 2 , .X' e paX, i.e. p~^X e oX. 

If a is monotone, then this shows that op is increasing on IB(Si, <). Thus Y < oX if and 
only if pY <X, that is, a is right adjoint to p. □ 

The proof of the lemma 3.1 on monotone sections depends on the fact that a lower set 
has a unique minimal set of generators. We will use variations of the latter fact, and the 
lemma, repeatedly in the sequel. 

3.2 Proposition. Let (S, <) be a poset. The following are equivalent: 

i) lffi(S, <) is projective; 

ii) lffi(S, <) is lower finite; 

Hi) (S, <) is lower finite. 

From hazard’s theorem 2.9 it also follows: 

3.3 Corollary. The free U-module on any poset is flat. 

3.4 Example (A flat module with no primitives). The converse to corollary 3.3 is false: while 
every flat module is a filtered colimit of modules free on a poset, there is no requirement 
that the transition maps preserve these posets. For example, the set p of compact open 
subsets of Z 2 has an expression as a colimit 

u = colimlffi(Z/2^Z) colimB^ 
k k 

with transition maps given hy inverse image along Z/2^Z —» Z/2^“^Z, and is therefore flat by 
hazard’s theorem 2.9; however, it has no primitive elements (c£ §3.2 helow) and so cannot 
he free on a poset. 

3.2 Primitives 

To achieve our goal of classif 5 dng projective modules, we must still characterise which B- 
modules appear through this construction. 

3.5 Lemma. Let X be an element of a U-module p. The following are equivalent: 

i) X = \ji^iXi, with I a finite set, implies X = Xi for some i e I; 

ii) if S Qp generates - that is, if US pis surjective - then X eS. 

3.6 Definitions. An element A of a B-module p satisfying the equivalent conditions of 
lemma 3.5 is said to he \/-primitive, or simply primitive if no confusion can arise. (Note that 
-00 is never primitive.) The set of primitive elements of p is denoted Primp. It is usually 
not functorial in either direction. 
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We have tautological maps 


IB(Prim/i) -» lffi(Primp, <) — p 

where Prim/u c fj. carries the induced partial order. If these modules surject onto /i, we say 
that /i has primitive decompositions. 

A primitive decomposition of an element X e pis a lift to Iffi(Primju). Such a decomposi¬ 
tion is said to he irredundant if it is minimal in its fibre of Iffi(PrimjLi) ^ IB(Primp, <). The set 
of possible primitive decompositions (resp. irredundant decompositions) of elements of p is 
precisely lffi(Prim;u) (resp. [ffi(Prim;U, <)). 

In equations, a primitive decomposition of X e /i is an expression X = \Ji^iXi with Xt 
primitive, and it is irredundant if there are no order relations among different Xi. 

3.7 Aside. Beware that an irredundant decomposition in p is not necessarily minimal: one 
may perfectly well have a relation 


ZiVZ2VX3=AiVA2 

between primitives in p, but unless ^3 < ^2 or ^"3 < Ai, both decompositions will be irre¬ 
dundant. Of course, in light of theorem 3.9, this cannot happen for projective modules. 

Frees A module is free if and only if IB(Prim^) ^ /u is an isomorphism; that is, if it has 
unique primitive decompositions. 

3.8 Theorem. Let pbe a E-module. The following are equivalent: 

i) p is free; 

ii) p has unique primitive decompositions. 

Projectives More generally, a module is free on a poset if and only if it has unique irre¬ 
dundant primitive decompositions. 

3.9 Theorem. Let pbe a E-module. The following are equivalent: 

i) p is projective; 

ii) p is free on a lower finite poset; 

Hi) p has unique irredundant primitive decompositions, and the set of primitives is lower 
finite. 

Proof. To complete the proof of this theorem, we must show that projective modules have 
unique irredundant primitive decompositions. 

3.10 Lemma. Any submodule of a E-module having primitive decompositions itself has 
primitive decompositions. 

3.11 Lemma (Sections over primitives). Let S Qpbe a subset, a any section of 

E{S,<)^p. 


IfX e pis primitive, then aX = S<x- 
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Proof. Let cr be a section, and let X e y.. Since My^aX X = X, oX must certainly be contained 
in S<x. If is primitive, then in fact X G oX and so oX = S<x- D 

A projective module p is a submodule of a free module, and hence by lemma 3.10, 
[ffi(Primp, <) — |U is surjective. By projectivity, it admits a B-linear section. Applying the 
lemma 3.11 on sections over primitives to S = PrimjU shows that it is an isomorphism. □ 

4 Modules over free semirings 

Here we generalise and discuss modules over semirings that are free on a pair (A;A''‘) 
of monoids with A an A "'‘-algebra. Our convention in this section will he that monoids are 
multiplicative with zero; the category of such pairs is denoted Pair^j. Following the remarks 
of §2.1, the results translate straightforwardly into the unpointed regime. 

Usually, A will be a localisation of A"*"; correspondingly, we will typically consider idem- 
potent semirings a that are a localisation of their semiring of integers a° ■.= a<o. However, 
these assumptions are not actually necessary for the conclusions of §§4. 1-4.4. 

We will later need to assume that A"*" is integrally closed in A (§4.5) and that a is normal 
in the sense of [MaclSh] (§5.2). 

The structure of this section is as follows. The first two subsections and §4.4 are parallel 
to the structure of §3. In §4.2 we derive formal criteria for the free module on a partially 
ordered projective A-module to be projective, and in §4.4 we show that conversely, every pro¬ 
jective module over the free semiring IB[A] on A comes from a partially ordered A-module. 

The technical heart of the paper lies in §4.3, where we discuss a method of presenting 
partial orders via quivers. This will help us to unpack the meanings of the conditions 
appearing in §4.2. In particular, we define the notion of non-degeneracy of partially ordered 
free modules, which has crucial finiteness implications. 

When A is a domain, we obtain a complete classification in §4.5. The remaining poings 
are, first, that the partially ordered A-module behind a projective IB[A]-module is itself 
projective, and second, that non-degeneracy is a necessary condition for lower finiteness. 

4.1 Free semirings and modules 

Let (A;A''‘) be an Fi-algebra pair, and define, as in [Macl4], the fractional ideal semiring 

IB[A;A''‘] {finite A "''-submodules of A} 


with semiring of integers 

B[A;A'^r-B[A‘^;A'^]. 

We also write simply [ffi[A] when A"'" is considered implicit. There is natural monoid homo¬ 
morphism 

log:A-B[A;A'^], loglA-^j^O 

the ‘universal valuation’ of (A;A'''). This valuation is injective if and only if A"'" is sharp 
(i.e. has no invertible elements other than 1). In general, the image of A"'" in the monoid 
semiring is its universal sharp quotient. For the purposes of studying lffi[A]-modules, then, 
we can and will always assume that A"'" is sharp. 
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Note that in contrast to the situation for commutative rings, the fractional ideal functor 
has a monadic right adjoint forgetful functor 

Alg^^Pairpi, a^ia-,a°) 

which forgets the V operation. In this language, log is the unit of the adjunction. 

More generally, if M is an A-module, one can form the disc (or fractional submodule) set 

B(M;A'^) := {finite A'''-submodules of M}, 

more briefiy, \S>(M), which carries a natural structure of a lffi[A]-module. This fits into an 
adjunction 

IB(-;A'^): Mod^ ^ ModB[A] 
with the evident forgetful functor. 

It follows that IB(-;A''') preserves colimits, and hence the classes of free, projective, and 
(by the hazard theorem 2.9) fiat modules. 

4.2 Partially ordered modules 

If A e PairiFi, then any A-module carries a natural pointed -divisibility partial order 

fv <A+ V V/" e A'*' 

which is non-degenerate if and only if A'*' is sharp. An A-linear map is automatically mono¬ 
tone with respect to this order. 

The divisibility order on a smash product is the smash product of the orders on the 
factors. It therefore makes (A,<a+) into an algebra object in the closed monoidal category 
(POSet*, iSipj) of pointed posets (cf §2.1), and (M,<a+) into an (A,<A+)-module. This defines 
fully faithful functors 

Pairspi ^ Alg(POSet*, iS>Fi ) 

and, for each (A;A'*'), 

ModA ^ Mod(A,<^+)(POSet*). 

In the spirit of [GG13], the free IB[A]-module on an A-module M can be presented via 
this partial order 


K(M;A'^) ^ IB(M; <a+) - IB(M;Set*)/(/■!; < ulV/ e A-^) 

which shows that, in particular, Iffi(M) has unique irredundant primitive decompositions. By 
corollary 3.3, it is moreover fiat as a B-module. 

4.1 Definition. A partially ordered module, or po-module, over a Fi-algebra pair (A;A''') 
is an (A,<A+)-module object in (POSet*, iSifi)- That is, it is an A-module together with a 
partial order such that 

i) fv < gv for aWv eM, g eA and f e A^ g-, 

ii) V < w ^ fv < fw for all v,w eM and f eA. 


10 




The category of partially ordered A-modules is abbreviated POModA Mod(A,<^+)(POSet*). 
It is closed monoidal and compactly generated. 

By analogy with the case of B-modules, we can define a ‘free’ IB[A]-module on any par¬ 
tially ordered A-module: 

IB(M, <) ;= {finitely generated lower A'''-submodules of M}; 

here a lower submodule is ‘finitely generated’ if it is the lower hull of a finite A "''-submodule; 
and hence a monadic adjunction 


POModA ^ Mod|B[A] 

extending the one defined in §4.1. Intuitively, IB[A]-modules that are free over a po-A- 
module are those ‘defined by monomial relations’. 

4.2 Proposition. The free module on a partially ordered projective A-module (M, <) is a 
projective U{A]-module if and only if the following conditions are satisfied: 

i) the lower hull of a finite disc in M is finite; lower finite 

ii) if D qM is a lower disc, then so is fD for f e A. lower saturated 

Proof Indeed, we have already observed that IB(-;A''') preserves projectivity, and so as¬ 
suming M projective, by the monotone section lemma 3.1 we must check that the canonical 
generator 

B(M;A+)^[ffi(M,<) 

has a right adjoint. Condition i) is enough to show that the right adjoint exists as a map of 
posets, and ii) is the condition that it be A-linear. □ 

We will expand upon the meanings of the other two conditions in §4.3. 

4.3 Corollary. A U[A]-module is flat if it is free on a lower cancellative po-A-module that is 
flat as an A-module. 

4.3 Partial orders from quivers 

In the case of projective A-modules - or more generally, direct sums of cyclic modules - we 
can give a fairly explicit method for defining partial orders. We will use this method as an 
auxiliary tool to obtain a good classification theorem 4.13. 

Let M ^ ®i^iAi be such a module, and let .S be a (possibly infinite) quiver with vertex 
set I. Suppose that we are given the structure of a representation of .S on M - that is, for 
each edge in ^ from i to j, a map Ai —>■ Aj. If we choose generators Xi e Ai for the cyclic 
factors of M - since A"'" is sharp, this is the same as choosing a cyclic A-structure for each 
factor - then such can be represented by attaching an element of A ^ HomA(Aj,Ay) to each 
edge of .S. 

With a choice of generators, we can exchange a quiver representation for a presentation 

{(exi,Xj)|e eEdge(.S)}c:M^ (1) 
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of a partial order on M. In particular, this presentation is finite if and only if ^ has finitely 
many edges. Conversely, any presentation R c of this form - with the right-hand term 
always the chosen generator of its cyclic factor - can be obtained from a quiver representa¬ 
tion, for which R is the set of edges via the natural projection M\0^ I. 

More invariantly, the action of the path category Path(.S) of ^ defines an A-invariant 
pre-order 


x<^y o By e Path(.S): X = yy (2) 

on M. It is the transitive and A-invariant closure of the relation defined by the set in (1). 
The union of this pre-order with the A "'‘-divisibility order is an A-module pre-order 

x<f+y o 3yePathA+(.S);x^yy (3) 

where PathA+ denotes the A-linear extension of the path category. The latter is degenerate 
if there is a cycle y : i — i in Path(.S) such that 1 <a+ y e End(Ai); otherwise, it defines the 
structure of a po-A-module on M. We call it the partial order presented by S, r\ M. 

Lower saturation Partial orders on M can be equivalently described by producing, for 
each X e M, the lower hull M<x- For lower saturated partial orders (cf. proposition 4.2, ii) 
it is enough to define the lower hull for Xi the generators of the cyclic factors of M, since by 
definition in that case, 

^<fxi ~ f^<Xi 

gives the formula for general elements fxi of M. 

From such a module we can produce a quiver whose edges i —' y are a generating set for 
n Aj as an A"'"-module. This quiver presents the partial order via (1). 

Conversely, the partial order presented by a quiver action ^ r\M has lower sets 

= PathA+(.S)x = A'''Path(.S)x (4) 

whose definition manifestly commutes with the action of A. In other words, quiver partial 
orders are lower saturated. 

4.4 Proposition (Lower saturation). Let (M, <) be a partially ordered direct sum of cyclic 
A-modules. The following are equivalent: 

i) (M, <) is lower saturated; 

ii) < can be presented by a quiver. 

Lower finiteness When (M,<) is lower finite, in particular each M<xi is finitely gener¬ 
ated, and so by sharpness of A"*" has a unique set of primitive generators. Let us call the 
quiver .S with these generators as its set of edges the canonical quiver. (If A^. n A^ = A^, 
then this algorithm yields a trivial loop at i, which we may exclude.) It has finitely edges 
departing from each vertex. In particular: 

4.5 Lemma. Let M be finite and < lower finite. Then (M, <) is finitely presented. 


12 



Non-degeneracy Unfortunately, being presented by a quiver with finitely many edges 
departing each vertex is not sufficient to guarantee lower finiteness; by the formula 4, it is 
the action of the path algebra at i that we need to worry about, and the latter is infinite 
whenever there is a cycle at i. We need a way to disregard such cycles. 

4.6 Definition (Non-degeneracy). Let M be a direct sum of cyclic A-modules. A partial 
ordering on M is said to be non-degenerate if the induced partial order on each cyclic factor 
is the A "''-divisibility order <a+- 

Non-degeneracy of a partial order entails that the element of A attached to any path in 
a presenting quiver ^ with the same start and end point i actually lies in A"*" £ EndlA;), 
and so 

^<xi n A j = A Xi 

for any Xi c Ai. Such cycles can therefore be disregarded in the presentation (3), and we 
may restrict attention to the set £ Path(.S) of acyclic paths. The latter is finite as soon 
as ^ is. 

4.7 Lemma. Let (M, <) be lower saturated and finitely presented. If < is non-degenerate, 
then it is lower finite. 

All that remains to obtain an equivalence 

lower finite o finitely presented + non-degenerate 
is to show that lower finite orders are non-degenerate. We conclude this for domains in §4.5. 

4.4 Primitives 

Free modules on a po-module have the following distinguishing features: 

• they have unique irredundant primitive decompositions (c£ §3.2); 

• the set of primitive elements, together with -oo, is an A-submodule. 

If, in general, these criteria are satisfied, we can by passing to primitive elements reverse 
the procedure and obtain a po-A-module from a lffi[A]-module. This is possible for finite 
projective IB[A]-modules, by a partial converse to proposition 4.2: 

4.8 Lemma. Every projective U{A]-module is free on a partially ordered A-module. 

Proof. We have seen that free [ffi[A]-modules are, in particular, free B-modules on a poset. 
By this and lemma 3.10, any projective IB[A]-module has primitive decompositions. 

Now let p be projective, APrim^ £ p the A-submodule generated by the primitive ele¬ 
ments. Then APrimp generates pas a B-module, that is, 

BjAPrim^, <)^ p 

is surjective. By projectivity of p, it has a lffi[A]-linear section. By applying the lemma 3.11 
on sections over primitives to S = APrim^, the section surjects onto the set of elements of 
B(APrimp, <) of the form (APrimp)<x with X e Primp. Since these generate it as a [ffi[A]- 
module, it is an isomorphism. (In particular, APrimp = Primp is an A-submodule of p.) □ 
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4.5 Domains 

It remains to determine whether it is necessary that M he projective, that is, that only 
projective A-modules can yield projective lffi[A]-modules. We have a complete result in the 
case that A is an Fi-domain. 

4.9 Definition (Domain). A monoid pair (A; A '*' ) is called an Fi -domain if A '*' \ 0 is cancella- 
tive, A is a localisation of A"*", and A'*' is integrally closed (i.e. saturated) in A. 

I remind the reader that A"*" is always assumed to he sharp. Since A'*' is integrally closed 
in A, the multiplicative torsion of A must belong to A"*" and therefore he trivial. 

4.10 Proposition. Let M be a partially ordered A-module. 

i) If B{M; <) is finitely generated over IB[A], then M is finitely generated over A. 

ii) Suppose A is a domain. IfU{M-,<) is projective over [B[A], then M is free over A. 

Proof If / £ E(M, <) is a generating set, then so too is the set P c M of irredundant 
primitive factors of elements of I. Thus AP Q M generates \3>(M, <) as a B-module, and 
therefore contains M. In particular, if I is finite, then P is finite and M is finitely generated. 


ii) Let p : 0; A; M he a surjection from a free module, where each A; - A is free cyclic. 
By eliminating indices i such that pAt is strictly contained in another pAj, and identifying 
indices with the same image, we may assume that p is an irredundant generator, i.e. that 
no factor can he removed without destroying surjectivity of p. 

By projectivity of [ffi(M;<), there exists a section a to the induced projection 

B(0Ai;A+)^B(M;<). 

i 

Using the natural identification 0; Iffi(Aj) ^ [ffi(0j A;), we will study o via its components 

Ui : K(M;<)- B(®iAi;A+)?^ ffiA;. 


4.11 Lemma. If xcAi, then xEUipv. 

Proof By A-linearity, it will be enough to show this for x a generator of A;. Irredundancy 
implies that px is not in the image of Aj for any j fi. Thus Oipx contains a lift fx of px, 
and f fixes px. 

Applying cr; to the relation fpx = px shows that f acts by an automorphism of Oipx. 
Since A"*" is sharp, this automorphism must permute the finite set of primitive generators. 
In particular, the orbit of fx is finite. Thus f is torsion, therefore 1. □ 

4.12 Lemma. M is a direct sum of the cyclic modules pAi. 


Proof. Since A; and Aj are free cyclic, there are identifications Ai - A ~ Aj. We will show 
that i{vi,Vj, are the images of 1 in M under p with respect to these two identifications, then 
any relation of the form 

fiVi=fjVj 


in M will force i-j. 
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By lemma 4.11, appljang Oj (resp. oi) to the relation shows that there exist ei ^ ojVi 
(resp. ej e otVj) such that 

fiei = fj, fi = fjej 

in A, and so in particular etejfi = fi. By cancellativity of A \ 0, etej = 1. 

Appl 5 dng p to the relation ajVi < avt gives etvj < Vi, and vice versa. We deduce 

Vi =eiejVi <eiVj<Vi 

in M, that is, Uj = eiVj. By irredundancy of /, i = j. □ 

It remains to show that the cyclic factors of M are free. This follows from a ‘high-hrow’ 
argument based on the fact that B is strongly monoidal and commutes with equalisers. 

Since IB(M) is by hypothesis projective, the tensor sum ®ib[A] - is left exact. By 
taking primitives, this implies that M ^ commutes with equalisers. It follows from the 
argument for the equational criterion for flatness 2.6 that any relation 

fi p 

fj 


in a cyclic summand of M must be trivial. □ 

4.13 Corollary (Classification). Let A be an ^i-domain. A U[A]-module p is finite projective 
if and only if: 

i) it has unique irredundant primitive decompositions; 

ii) Primp is a free A-suhmodule of p, whose induced order is 
in) non-degenerate, and 

iv) can be presented by a finite quiver. 

Alternatively, the last condition iv) can be replaced by the two conditions 

iva) M is a lower submodule of M <8 >aKa, and 

ivb) (M,<) is finitely presented, that is, compact as an object o/POModA- 

Proof. By lemma 4.8, a projective module p is free on (Primp, <), and by proposition 4.10 
Primp is itself finite projective. By proposition 4.2, the order on Primp is lower finite and 
lower saturated; loc. cit. also handles the converse. 

The remaining meat of the theorem is therefore that lower finiteness and lower satura¬ 
tion equate to conditions Hi) and iv), and that iv) is equivalent to iva)-\-ivb). More precisely, 
lower saturation is equivalent to iva), and lower finiteness is equivalent to non-degeneracy 
together with finite presentation. 

(Is o iva)) This follows from unravelling explicitly the definition of lower saturation: 
for all x,y e M and f ^ A such that x < fy, there exists a symbol [x//"] e M<y such that 
[x/nf = x; 

x< fy ^ 3x1 f x/f < y. 
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When M = is a direct sum of cyclic modules, it follows that every relation can he 

deduced from one of the form x< y with y a generator of its cyclic factor. 

When f is invertible on M, the symbol [xlf] automatically exists and is unique: [x//] = 
xf~^. More generally, when /": M — M is injective, then [x//] is unique if it exists, and the 
condition only asks that 

When A is a domain and M is free, this works for all /" 5 ^ 0, hence the result. 

(If o ndg + fp) After lemmas 4.4 and 4.7, it remains to show that lower finiteness im¬ 
plies non-degeneracy. Any degenerate relation fx<x in M entails an infinite sequence of 
relations /""x < x. Since M is free, we may localise our study to a cyclic factor and assume 
M = A, and by lower saturation, that x = 1. 

The condition that the set {/""IneN be contained in a finite A "'■-submodule is precisely 
that f be integral over A"*". Since we have assumed that A"*" is integrally closed in A, non¬ 
degeneracy is a necessary condition for lower finiteness. □ 

4.14 Aside (Duality over Fi). There is in general no good theory of duality for modules over 
Fi-algebras - since A®” A™ = Hom(A®”, A) as soon as n > 1, free modules are typically not 
refiexive. However, in light of corollary 4.13, at least for certain po-modules over a domain 
A we can ‘borrow’ the theory of duality for finite projective IB[A]-modules, and define a 
restricted dual 

M* :=Prim(Hom(BM,BA)). 

The result implies that if M is a lower finite and lower saturated partially ordered, finite, 
free A-module, then so is M*, and that this operation is an involution (though still not 
actually a duality with respect to ®a) on such modules. 

We end this section with some counterexamples. 

4.15 Example (Projective [ffi[A]-module with non-projective A-module of primitives). A more 
involved argument in lemma 4.12 shows that the result holds for M with the divisibility 
order whenever A is idempotent-free. The same line of thought yields a counterexample 
with idempotents to part ii) of proposition 4.10. Let 

A ^A"^ :=¥i[fi,ei]i=i^2lie^iej = ei,eifi = fj)i^j. 

The idempotent ^ = 6162 fixes all elements except 0 and 1, and multiplication by fi is injec¬ 
tive on its image - so induces an isomorphism between the fixed set of £, and the principal 
ideal (h) = ifi). 

Now define a module M over A with two generators and the relations 
(/■i,0) = ( 0 ,/' 2 ), ( 62 , 0 )-(0,0, (00)-(0,ei). 

Both of the generating cyclic submodules are free, but M itself is not, so by proposition 2.2 
it cannot be projective. Note also: 

• the fixed set of ^ on M is isomorphic to the fixed set of ^ of A itself; in particular, it is 
projective cyclic; 
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• the base change of A to Z splits as a product Z x Z[e*^], whereupon M becomes the 
union of a trivial line bundle over the part and a rank two free module over the 
point - in particular, it is projective. 

I claim that [ffi(M;A) is a projective IB[A]-module. Indeed, a section to the given map 
IB[A]^ ^ Iffi(M) is given 

(T(l,0):=(l,0)v(0,ei) 

and vice versa. I leave it to the reader to check that this map is indeed a section and obeys 
the relations of M. 

When working with monoids one somewhat inevitably encounters pathological exam¬ 
ples like this one, as these kinds of relations can arise after a simple sequence of relative 
tensor products between finite free monoids — N™. 

4.16 Example (A finite, non-refiexive Zv-module). Note that since finite IB[A]-modules no 
longer have finite underl 5 dng sets, they need not have primitive decompositions. 

For example, take J^l{e\ + A v 62 = ci), where A < 0. The only primitives in this module 
are the translates of 62 ; in particular, it is not generated by primitives. It follows that it 
cannot be embedded in a free module, and is in particular non-refiexive. 

4.17 Example (Finitely generated, fiat, but non-projective Zv-module). Let F £ F' be an 
extension of totally ordered Abelian groups. Then F'^ is a fiat Fv-module. 

Proof. We will prove directly the equational criterion (prop. 2.6). Let a : F" — F'v be a F- 
linear homomorphism, Fv ^ F™ a relation. These data are determined by a set of (up to) n 
elements £ F' and a relation 

max{iij + fi] = max{iij e F' 

with {fi),{gi) £ F". Let if, resp. ig, be the index for which the maximum on the left (resp. 
right) is realised. If if = ig, then fi^ = gi^ and the projection F” — F on the i/th factor 
factors V. Otherwise, we may identify the j/-th and igth factor via the primitive of the given 
relation, and project out the other co-ordinates. □ 

On the other hand, if the rank of F' is strictly greater than that of F, then submodules 
generated by n > 1 elements are in general infinitely presented, and so cannot be projective. 
For instance, this applies to the Zv-submodule of Z^^^ generated by (0,0) and (0,1). 

5 Polyhedra 

In this section, we will work with additively notated monoids without zero. The associated 
fractional submodule functor [ffi factors through adjoining zero. Cf §2.1. 

5.1 Weight polyhedra 

Let H he a totally ordered group - for example, an additive subgroup of IR. We will study 
finite modules over the semifield 


via partially ordered iL-modules (or ‘iL-acts’). This setting enjoys two substantial simplifi¬ 
cations over the general case: 
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• since H is a group, lower saturation is automatic (cf. part iva of corollary 4. 13); 

• since H is totally ordered, non-degeneracy is automatic; 

and so all we have to worry about is finite presentation. 

When M ~ is free, the dual i?-module 

V(M) := }lomHiM,H) = 

is an i?-affine space - that is, a torsor for Homz(A,i?) with A a free Z-module of rank n - 
whose co-ordinate functions, up to translation, are the elements of M. 

When M is free as an /f-module but carries a possibly non-trivial partial order, it embeds 
in V(M) as the subset 

V(M, <) := HompoModa('^)'f^) 

cut out by relations defining the partial order of M. When (M, <) is finitely presented, it is 
a polyhedral subset defined by inequalities between co-ordinates. 

We formalise the sets arising in this way as follows: 

5.1 Definitions. Let O c V be a root system in a Euclidean space with a weight lattice 
Vz- An iL-integral weight polyhedron (A,W,V',<1>) for is a finite, non-empty intersection 
of half-spaces orthogonal to the roots, and having co-ordinates in H, in an affine space for 

Homz(yz,^f). 

A general linear iL-integral weight polyhedron is a weight polyhedron with O the root 
system of the general linear group GL„ of a finite set n? The character lattice Vz of GL„ has 
a canonical unordered basis Vz = Z”. Let us call the elements of this basis the fundamental 
weights. The roots are the differences of pairs of distinct fundamental weights. 

Any GL„ weight polyhedron A is invariant under the diagonal action of iT; quotienting 
by this action one obtains an SL„ weight polyhedron PA. 

An affine map (Ai,Wi, Vi,$i) — (A 2 ,A^ 2 ) V2,02) of general linear weight polyhedra is an 
iT-equivariant map y/ :Ni^ N 2 such that y/iAi) Q A 2 and dy /: V 2 ^ Vi preserves the set of 
fundamental weights (i.e. is the linear extension of a map I 2 Ii). An affine map of GL„ 
weight polyhedra preserves the centre £ GL„ and descends under P to an affine map of 
SL„ weight polyhedra preserving the root system O u {0}. 

The category of general linear weight polyhedra is denoted Poly^^. By diagonal invari¬ 
ance of GL weight polytopes, the mapping sets 

Aff^^(Ai, A 2 ) = HompjjjyGL(Ai, A 2 ) 

are also iT-modules. By replacing A with its affine span, a GL„ weight polyhedron may 
always be assumed n-dimensional. 

Note that this definition is more relaxed than the usual notion of weight polytope, since 
there is no requirement of Weyl group symmetry. When the Weyl group does act, a weight 
polytope in the sense of definition 5.1 is polar to the usual weight polytope. 

^That is, the general linear group of a vector space with a direct sum decomposition into lines indexed by n. 
There is then a canonical Cartan subgroup which is naturally identified with Gjjj. 
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5.2 Example. If Ai is one-dimensional (i.e. a GLi weight polyhedron), then Ai i? as an 
H-act and the differential of any map Ai — A 2 is fixed to he the map — Z sending all 
basis vectors to 1. To specify such a map, it is therefore enough to say where a single point 
0 e Ai goes. In particular, Aff^^fi?, A 2 ) = A 2 . 

Conversely, a map A 2 ^ Ai is necessarily a co-ordinate projection. In particular, the set 
Af[^'^(A 2 ,i?) =: Aff^^(A 2 ) of such is a finite i?-module. 

Co-ordinate functions on a weight polyhedron Let be a torsor under HomzfVz, H). 
Then in particular is a weight polyhedron, and 

M^HN) Homp„jyGL(Ar,/f) = 

is the set of iT-affine functions whose differentials are fundamental weights. It is a finite 
free iT-module indexed by the set of fundamental weights, fnnctorial for iL-affine maps. 

Now let A c N{H) be a weight polyhedron, and suppose A is not contained in any proper 
affine subspace of N, i.e. dim A = dimN. Then Aff^^(N) acquires a partial ordering based 
on the values of functions on A. Let us call this partially ordered module Aff^^(A). It is 
fnnctorial for maps of weight polyhedra. 

This defines a contravariant functor 

Affg^ : Polyg^ - POMod^®'^ 

into the category of partially ordered free iT-modules. As an a posteriori consequence of 
theorem 5.3, we will see that in fact Aff^^(A) is always finitely presented. 

Dual to a partially ordered iL-module Dualising an object (M,<) of POModn with 
respect to the unit object yields an embedding V(M, <) e Homi/(M,i7) into an iT-affine 
space; we also saw that if (M, <) is finitely presented, V(M,<) is a general linear weight 
polyhedron. A module homomorphism Mi — M 2 5 fields a pullback map Homi/(M 2 ,M) ^ 
Homiy(Mi,M) of the ambient affine spaces whose differential is a permutation. 

Thus V defines a contravariant functor 

V; POMofiPf^'’®® ^ Poly^^ 

on the category of finite free M-modules with finitely presented partial order. (Note that 
since H is totally ordered, po-M-modules are automatically non-degenerate.) 

Evaluation gives us maps 

1 - Aff^^V, 1 - VAffg^ 
that put V and Aff^^ into adjunction. 

5.3 Theorem. The adjoint functors V,Aff^^ restrict to an anti-equivalence 

Polyg^ ^ POMod^®'^''®® 

between the category of GL weight polyhedra and the category of finitely presented and non¬ 
degenerate partially ordered free H-modules. 
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Proof. Let A £ be a weight polyhedron. A monotone homomorphism Aff^^(A) — iL is 
a point p of Ai such that for every pair of affine functions F,G on V, A’U ^ (tIa implies 
F{p) < G(p). Since A is cut out from N by such inequalities, p £ A. 

The more subtle part of the proof is to show that when (M, <) is finitely presented, 
conversely, the elements of V(M) ‘separate points’ of M. More precisely: 

5.4 Lemma (Constructing monotone functionals). Let M £ POMod^*^® be finitely presented. 
For any F ^G eM there exists a monotone homomorphism (ppfi '■ M such that (pp.oG = 
0 and (pFfiP > 0- 

Proof. By non-degeneracy, a homomorphism M ^ H is monotone if and only if it obeys the 
relations of the acyclic path set of a presenting quiver .S. In other words, if (poG = 0, 
then we must produce for each cyclic factor Hi an identification (pi : Hi^H such that 


(pijG < 0 < (pifG 


(5) 


for all 7 in from dG to i, resp. f from i to dG. Variables whose differentials are not 
connected to dG in .S may he set arbitrarily. 

We distinguish three cases for F: 

[dG ^ dF] Since H^ is totally ordered, we can define our identifications by 


(pi 


max rG := 0. 
\r.dG^i ' 


Since, by non-degeneracy, maXy-^G^iT < fG for any f : i —>■ dG, the other relations 0 < 
(pG.ifG are also satisfied. 

[dG -h dF, dF dG] There exists an extension (pi of (po to the factor of F. If ^iiF) < 0, 
replace it with (pi = ^i- ^i{F) + e where e > 0. 

[dF dG] We may set (piF > 0 arbitrarily. □ 


It follows that if F < G on V(M) £ id”, then in fact F < G in M. In other words, the unit 

M - Affg^^(V(M)) 

is an isomorphism of partially ordered modules. In particular, the po-id-module associated 
to a weight polyhedron is finitely presented. □ 


Combining this with the classification theorem 4.13, we obtain a faithful and conserva¬ 
tive contravariant embedding 

Poly|^-Modi^, 

that surjects onto the set of non-zero finite projectives. 


Extended weight polyhedron By duality of finite projective idv-modules, the category 
of weight polyhedra can also be embedded covariantly into Modi/^. This inclusion can be 
realised geometrically by adding strata at infinity directly to a weight polyhedron A. 

A one-dimensional iL-affine space N has a natural extension to an invertible iLv-module 
N := N u {-oo}. The same logic allows us to ‘compactify’ a finite product of lines to a free 
i/v-module. In terms of functions, it admits the description 

N - V(AffgL(V)) := Homjf(Aff|L(iV),Jfv); 
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in particular, iV is a free -ffv-module. 

If now AqN is a GL weight polyhedron, then we can define the ‘closure’ A of A/N hy 
extending the inequalities defining A to N: 

A = V(AffgL(A), <) := HompoMod^,(Aflg^(A),/fv). 

If i? = IR, then this is the same as the topological closure of A in iV with respect to the order 
topology on R. The resulting object is an extended general linear weight polyhedron. 

If A is laterally compact - meaning that the associated SL„ polyhedron P(A) is hounded 
- then the extension only affixes the single point -oo. More generally, each stratum of A is 
a GL weight polyhedron in the stratum of N that contains it. 

In general, extended weight polyhedra are dual to finitely presented po-modules over 
the pointed version Fi[iT] of H. For this reason, we adopt the convention that {- 00 } is also 
an extended weight polyhedron. 


Mapping sets The covariant embedding of Poly^^ in Mod//^ allows us to give a more 
geometric description of the iLv-module of homomorphisms between projective modules. 

We define an affine map Ai ^ A 2 between extended weight polyhedra to be an affine 
map - in the sense of the category Poly^^ - from Ai into a stratum of A 2 , that is, 

Hom^^(Ai,A2):= \J Hom^^(Ai,A2/p) 


where p ranges over faces of the recession cone of N- n A 2 , N- a negative orthant in N 2 - 
Such maps are exactly those arising from homomorphisms of the extended dual Fi[iL]- 
modules Hom^^(Aj,iL) Fi[i?]. 

The inclusion 

HomH(AffgL(A2), Aflg^(Ai)®i^Fi[/f])£Homjf„(BAff|L(A2), BAffg^(Ai)) 

is generating as a K-module; applying theorem 5.3 on the left and duality for projective 
[B[A]-modules on the right, the same is true of 

Hom^^(Ai, A2) £ HomH„(Ai, A2). 

It follows that HomHv(Ai,A 2 ) is the set of convex piecewise affine maps Ai — A 2 whose 
linear parts preserve the fundamental weights. 


5.5 Corollary, The duality of theorem 5.3 extends U-linearly to a duality 


Mod2’"’i =Polyg^ 


between the category of finite projective Hy-modules and the category of extended GL weight 
polyhedra and convex, piecewise-affine maps whose linear parts are fundamental weights. 
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5.2 Bundles of weight polyhedra 

Let iL £ D? be an additive subgroup, and let A £ be an iL-rational, strongly convex poly¬ 
hedron in an iL-affine space N. More precisely, A £ N{QH) is a subset defined over the 
divisible hull QH of H cut out by finitely many affine equations over H and having at least 
one vertex. By multiplying out denominators, the condition of iL-rationality is the same as 
rationality over <QH.^ 

To A we will associate the monoid pair 

of IT-affine functions Aff(A,fL) on A with integral slopes and values in H, with integers the 
(saturated, sharp) submonoid Affi'lA,//) of functions bounded above by zero. We do not add 
strata to A at infinity - but see §5.3. Since Aff(A,lT) = Aff(W,iL) is a group, we retain the 
benifit that we enjoyed in §5.1 that po-modules are automatically lower saturated. However, 
non-degeneracy is no longer automatic. 

We will be interested in the ‘polyhedral’ semiring CPA(A,iLv) of convex piecewise-affine 
functions on A with integer slopes and values in This is generated as a B-module by 
the pair Aff(A,H), and is closely related to the free semiring. 

5.6 Definition. Let A c A be a strongly convex H-rational polyhedron. A convex family 
of weight polyhedra E over A is a convex polyhedron A^; inside an H-affine space Ne/N 
such that for each point p e A(iL0 defined over an ordered extension H' of H, n~^{p) is an 
H'-rational GL weight polyhedron. It is enough to check for finite extensions of H'. The 
dimension of the fibre at any interior point is called the rank of the family. 

A morphism of convex families of weight polyhedra is an H-affine map over N that 
restricts to a morphism in Poly^^ on the fibre over any iL'-point. 

Note that n is necessarily surjective, and the rank does not depend on the point. 

Dual to a partially ordered Aff-module Let us abbreviate A = (Aff(A,lL),Affi'(A,lL)). 
To a free A-module M, we associate for every finite extension H' o^H a set of H'-points 

V(M)(H'):= U HomA(M,H;) 

of pairs (p,<p) consisting of an H-algebra map p :A ^ H' and an A-module homomorphism 
<p : M ^ H', where H' is considered an A-module via p. For any fixed H', \I(M)(H') is a 
trivial H'-affine space bundle over A{H'). 

If M carries a partial order, we define 

V(M,<)(H');= U HompoMod^(M,H;)£V(M)(H') 

peA(H') 

to be the subset of pairs (p,0) for which cj) is monotone. 

^Beware that this category of polytopes differs from the category Poly^'^ discussed in §5.1 in several key 
ways. First, by Ff-invariance GL weight polyhedra are never strongly convex. Second, the co-ordinates of the 
supporting half-spaces for a weight polyhedron are required to lie in H, rather than merely in QH. Finally, 
while it is always natural to add strata at (minus) infinity to a weight polyhedron, in this section for simplicity 
we will consider our base polyhedra to be ‘punctured’ at infinity. 
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Co-ordinate functions on families of weight polyhedra Let AxH denote the trivial 
affine line bundle over A - more precisely, the affine bundle whose iL'-points are A(H') x H'. 

If is a convex family of weight polyhedra, then the set Aff^'^(^J) of affine functions 
E ^ AxH whose relative differentials are fundamental weights has a natural structure of 
a partially ordered, finite, free module over Aff(A,iL). 

One obtains a contravariant adjunction 

Aff«L ; Polyf POModX,i/): V 

that restricts to an equivalence between the category of affine bundles over A on the left 
and of free (unordered) A-modules on the right. However, the analogue of theorem 5.3 fails. 
More precisely, lemma 5.4 is false in this setting: 

5.7 Example. Let A = [a, h] be an interval. Then is generated as a monoid by -1 and the 
functions X - b,a - X. The free semiring on A is not equivalent to the semiring of convex 
piecewise-affine functions: 0 ^ X y —X (provided a < 0 < 6). In other words, IB[A;A''‘] is 
abnormal (unless a = b). 

We may thus define a rank two counterexample presented by the quiver 


X 



-X 


which fails to see the relation (-oo,0) < (0, -oo) which must hold on any map into a totally 
ordered group. 

This can be viewed as a problem on the IB[A]-module side and can be solved by consid¬ 
ering instead its ‘normalisation’ as in [Mac 15b]. In geometric terms, this is achieved by 
replacing POModA with the associated stack for the rigid analytic topology Spec(A; A'*'). 

Normal projectives Here we carry out a sketch of the programme above, restricting 
attention to the category Modg|^^j of normal IB[A]-modules. This is the same as the category 
of modules over ^IB[A], the normalisation of IB[A], which in the case A = Affz(A,H) is just 
the semiring CPAz(A,H) of convex, piecewise-affine functions on A. This is the only part of 
the paper relying on [Mac 15b]. 

5.8 Proposition. Let A be an ¥i-domain. Every projective ^M.A'\-module is the normalisa¬ 
tion of a U{A]-module free on a lower finite, lower saturated partially ordered free A-module. 

Proof The proof follows exactly the lines of §4. 

PrimjU is an A-module: The primitives of’’IB[A] are again A. It follows from lemma 3.10 
that projective modules over ''lffi[A] also have primitive decompositions. We may therefore 
repeat the argument of §4.4 to conclude that 

BlPrimjU, <) ©b[A] ^[ffi[A] ^ p 

is an isomorphism for any projective p £ Mod^|^^j. Indeed, by projectivity of p there is at 
least a B-linear section a; composing this with a set-theoretic section of IB[A] —>• ^[ffi[A] gives 
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a section of lffi(Prim/i, <) ^ ;U. By the lemma 3.11 on sections over primitives, this necessarily 
commutes with the two embeddings of Prim/i. It follows that o is an isomorphism. This part 
of the proof does not require A to be a domain. 

The remainder of the argument depends crucially on the fact that a finitely generated 
A "''-module has a unique minimal set of generators. With a little work, the same holds true 
in the integrally closed regime as well: 

5.9 Lemma (Unicity of generators). Let A he an ^i-field, M a free A-module. Let K be the 
integral closure of a finitely generated -submodule ofM. There is a unique minimal set of 
generators ofK as an integrally closed fractional submodule. 

Proof We write in additive notation. By intersecting K with the cyclic factors of M and 
choosing a trivialisation, we may reduce to the case M = A. In this case, integral closure of 
K coincides with convexity [MaclSb, lemma 5.4]. 

Let (Xi )i^i and {Yj)j^j be two minimal sets of generators of i?' as a convex A -submodule. 
Fixing an index 0 £ /, this give us equations 

nXo 

= E ^ji^i . = E ^ji 

i€l i^I 


which we will use to show that Xq £ {Yj}j^j. Indeed, 






n mjnXo = E njYimeJ^mjiXi = 

jeJo JeJq etj iEl iEl 


E n me^ji 

\jEjo e^tj 


X, 


so either Xo can be eliminated from its generating set by cancelling it from the right, or 


Y,njmjoY[’^t = Y, = ij^O. 

jEj (iij JEJ (i^j 

Since all m( are non-zero, there’s exactly one index y £ </ for which nj and myo are both 
non-vanishing, and mji = 0 for all i f 0. Thus my = myo - 1 and so Yy = Xq. □ 


(Primp, <) is lower finite and lower saturated. Since p is projective, there is a ''IB[A]- 
linear section to 

"'©(Primp; A"^) ^ "'©(Primp, <). 

The proof of the monotone section lemma 3.1 applies, in light of lemma 5.9, and shows that 
the section is automatically a right adjoint. 


Primp is free. We need clarify only two points: 

• to prove that the submodule spanned by each generator of M was free, we used the 
fact that © is strongly monoidal and commutes with equalisers. These properties also 
hold for "'© = "'©[A]®b[A](-); the first is clear, and the second follows from the fact that 
the normalisation of a semiring is always fiat. 

• The crucial lemma 4.11 that M is a direct sum of cyclics uses the uniqueness of prim¬ 
itive generators for fractional submodules of a free cyclic module, and so passes with 
another application of lemma 5.9. 
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That said, the proof of proposition 4.10 runs verbatim. 


□ 


5.10 Corollary. Every projective ^M.Aj-module is the normalisation of a projective [ffi[A]- 
module. 

Not every partially order on a free A-module M is induced from its inclusion into the 
normalisation of IB(M, <), as example 5.7 shows. However, since Hom(a,iTv)-^Hom(^a,iTv) 
for any semiring a and totally ordered group H [MaclSb, Prop. 1.2.ii)], the geometric dual 
V factors through this replacement. 

The missing element of the proof is to show that conversely, M — Afl^^lVlM, <)) is an 
order isomorphism for M the module of primitives in a normal projective IB[A]-module. This 
follows from a corrected version of lemma 5.4: 

5.11 Lemma (Constructing monotone functionals). Let M e POMod^*^*^ be finitely presented, 
and suppose the partial order on M is that induced by its inclusion into <). For any 
F cM there exists a (ppfi - M H such that (ppfiG = 0 and (pF,G^ > 0. 

Proof By the same argument as in lemma 5.4, it will be enough to find an identification 
and algebra homomorphism A ^ H satisfying the inequalities 5 and (pF,G > 0. By 
non-degeneracy, we may assume dF dG. 

We have F ^ ^-y-dG^dF jG in Since admits a representation as semir¬ 

ing of convex piecewise-affine functions ([Macl5b] ex. 5.6), there is some point q e A(QiT) 
at which \JjYG(q) < F(q). If 70 is the path achieving the maximum in this formula, then 
identifying A^^f with A by setting jqG = 0 gives us the desired functional. □ 

Finally, following the same line of argumentaion preceding corollary 5.5, we extend our 
definitions to a category of families of extended GL weight polyhedra Ae Ne ^ and 
piecewise-affine maps, thereby deriving an analogue of loc. cit .: 

5.12 Corollary. The adjunction between Aff^^ and V extends E-linearly to a duality 

Polv9^ -Mod^P™^ 

A.v - "^"“CPA(A) 

between the category of finite projective CPA{A)-modules and the category of convex families 
of extended GL weight polyhedra over A with convex piecewise-affine maps whose vertical 
linear parts are fundamental weights. 

5.3 Extensions 

The results of §5.2 were couched in the setting of Fi-fields, but using corollary 4.13 it can 
easily be extended to the case of domains: we simply need to identify the lower free A- 
structures on partially ordered "modules. 

We obtain a supply of Fi-domains by partially compactifying our polyhedra at infinity. 
This means that we replace Aff(A,iT) with the submonoid Aff(A,iT) of functions bounded 
above on A. We may also define various partial compactifications of A dual to intermediate 
saturated submonoids Aff(A) e A e Aff(A). 

A free A-structure on a module M over Ka is the same data as a reduction of the struc¬ 
ture group of V(M) from Aff(A,iT) to the group of bounded affine functions. For instance, 
one may fix a trivialisation V(M) A x (which even determines an A''‘-structure). The 
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A-structure Ma is then the set of functions on V(M) bounded above by some co-ordinate 
function of the trivialisation. 

Such a reduction defines a lower A-structure on M if and only if every function bounded 
above on V(M, <) is bounded above on all of V(M). This is the case if and only if there exists 
a constant subset 

Kx/S.Q V(M, <) c V(M) 

whose fibre K Q has non-empty interior. More generally, if A is not compact, such subsets 
must exist on rays approaching the boundary. 

5.13 Example. Let A = [- 00 ,0] with co-ordinate X, and let E be the rank two family of 
polyhedra cut out by the equation Y\ <Y 2 +X. Its restriction to X = -00 is free of rank one. 
The dual module Aff^^(£^) is not lower finite because of the function Yi -X, and so this does 
not correspond to a projective CPAz(A,i/)-module. 

However, its base change to A := (- 00 ,0] is projective; it is the module presented by the 
quiver 

-X 

• ■(-• 

It is trivialised by the change of basis Y 2 Y 2 - 1 -A; in fact, it is the pullback of a projective 
K-module. This provides us with a trivial, and in particular projective, extension over - 00 . 

5.14 Aside (Other geometric classes of modules). If we drop the non-emptiness requirement 
in the definition of weight polyhedra - and hence that E ^ A he surjective - we obtain 
a class of modules that can be obtained by ‘pushing forward’ projective modules from sub- 
polyhedra. More interestingly, by pushing forward projective modules from boundary strata 
one can construct modules in polyhedra whose rank jumps up at infinity. The construction 
of example 5.13 gives also families whose rank decreases at the boundary. 

Finally, it will be important in the future to understand modules that correspond to 
families of ‘valuated matroids’ - but that is another story for another day. 
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